The mission pavers (also commonly known as Holland pavers) are for that very traditional look you are seeking.
They are offered in a large selection of colors. The rectangle size is 3.875″ x 7.875″.
